#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
typedef int HPdatanode;
typedef struct Heap
{
	HPdatanode* a;
	int size;
	int capacity;
}HP;
void HeapInit(HP* head);
void HeapDestory(HP* head);
void HeapPush(HP* head, HPdatanode x);
void HeapPop(HP* head);
HPdatanode HeapTop(HP* head);
bool HeapEmpty(HP* head);
void headDown(int* head, int n, int parent);
void HangeHeap(HPdatanode* head, int chile);
void Heapchange(HPdatanode* x, HPdatanode* y);



//bool HeapEmpty(HP* head);